// 戴鹏思路非常好
#include <bits/stdc++.h>
using namespace std;

void solve() {
  int n;
  string str;
  cin >> n >> str;
  str = ' ' + str;
  int total = 1 << n;

  vector<int> f(total, 0);
  // f[i]: 状态i是否可达

  f[0] = 1; // 000000..00 是可行的，没有任何化学品混合

  for (int s = 0; s < total; s++) {
    if (f[s] == 0)
      continue;
    for (int i = 0; i < n; i++) {
      if (s >> i & 1) // if(  s &  ( 1<<i) )
        continue;
      int new_s = s | (1 << i); //  int new_s =  s + (1<<i)  或者  new_s= s^(1<<i);

      if (str[new_s] == '1')
        continue;

      f[new_s] = 1;
    }
  }

  if (f[total - 1])
    cout << "Yes\n";
  else
    cout << "No\n";
}
int main() {
  int T;
  cin >> T; // 读取测试用例数量
  while (T--) {
    solve(); // 处理每个测试用例
  }
  return 0;
}